Maximum relative distance between real rank-two and rank-one tensors
نویسندگان
چکیده
Abstract It is shown that the relative distance in Frobenius norm of a real symmetric order- d tensor rank-two to its best rank-one approximation upper bounded by $$\sqrt{1-(1-1/d)^{d-1}}$$ 1 - ( / d ) . This achieved determining minimal possible ratio between spectral and for tensors border rank two, which equals $$\left( 1-{1}/{d}\right) ^{(d-1)/{2}}$$ 2 These bounds are also verified arbitrary reducing case.
منابع مشابه
On best rank one approximation of tensors
Today, compact and reduced data representations using low rank data approximation are common to represent high-dimensional data sets in many application areas as for example genomics, multimedia, quantum chemistry, social networks or visualization. In order to produce such low rank data representations, the input data is typically approximated by so-called alternating least squares (ALS) algori...
متن کاملApproximation of High-Dimensional Rank One Tensors *
Many real world problems are high-dimensional in that their solution is a function which depends on many variables or parameters. This presents a computational challenge since traditional numerical techniques are built on model classes for functions based solely on smoothness. It is known that the approximation of smoothness classes of functions suffers from the so-called ‘curse of dimensionali...
متن کاملReal Rank Two Geometry
The real rank two locus of an algebraic variety is the closure of the union of all secant lines spanned by real points. We seek a semi-algebraic description of this set. Its algebraic boundary consists of the tangential variety and the edge variety. Our study of Segre and Veronese varieties yields a characterization of tensors of real rank two.
متن کاملOn orthogonal tensors and best rank-one approximation ratio
As is well known, the smallest possible ratio between the spectral norm and the Frobenius norm of an m× n matrix with m ≤ n is 1/ √ m and is (up to scalar scaling) attained only by matrices having pairwise orthonormal rows. In the present paper, the smallest possible ratio between spectral and Frobenius norms of n1×· · ·×nd tensors of order d, also called the best rank-one approximation ratio i...
متن کاملTECHNISCHE UNIVERSITÄT BERLIN On best rank one approximation of tensors
In this paper we suggest a new algorithm for the computation of a best rank one approximation of tensors, called alternating singular value decomposition. This method is based on the computation of maximal singular values and the corresponding singular vectors of matrices. We also introduce a modification for this method and the alternating least squares method, which ensures that alternating i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annali di Matematica Pura ed Applicata
سال: 2022
ISSN: ['1618-1891', '0373-3114']
DOI: https://doi.org/10.1007/s10231-022-01268-w